Size-optimized data interchange method and system

ABSTRACT

Disclosed herein is an optimized data interchange system, method and architecture. An original data interchange document, such as a JavaScript™ Object Notation (JSON) document, comprising a number of name/value pairs is separated, or split, into a template document and a data document for separate transmission. The two documents can be recombined at a destination computing device.

FIELD OF THE DISCLOSURE

The present disclosure relates to data interchange, and morespecifically to optimizing such data interchange.

BACKGROUND

Data is transmitted from one computing device to another regularly. Onedata-interchange format that is used in transmitting data is referred toas JavaScript™ Object Notation (“JSON”). JSON uses a name/value pairformat to associate a name with a value or an array of values.

SUMMARY

Each time a JSON document is transmitted, both the name and the value(s)used for each name/value, or key/value, pair is transmitted. While thevalue(s) associated with a name in a name/value pairing can change suchthat it is beneficial to transmit the value(s), the corresponding nameused in the pairing is likely to remain unchanged. It is inefficient toretransmit the name portion of a name/value pair if the name isunchanged from the last transmission. It would be beneficial to improveelectronic document transmission and provide efficiencies in connectionwith such transmission, since making data transmission more efficientimproves any computing device's operation and improves each electroniccommunication medium that transports such data. Embodiments of thepresent disclosure improve technology via, at least, reducing bandwidthneed for transmission, reducing transmission latency and increasingtransmission throughput, among other improvements, features, andfunctions disclosed herein.

Embodiments of the present disclosure separate, or split, an originaldocument containing name/value pairs, such as a JSON document, into atemplate document and a data document, and allow the two documents to berecombined. In accordance with one or more such embodiments, a templatedocument, or template, includes names from the name/value pairs and aplaceholder for the value(s) associated with each name and the datadocument, or data, includes the values from the name/value pairs. Inaccordance with one or more embodiments, the template and data documentsare generated using a format, which format can be followed to regeneratethe original document from the template and data documents. By way of anon-limiting example, a parser can be used to parse an originaldocument, e.g., an original JSON document, to identify each pair and todetermine corresponding entries for each of the template and the datadocuments. The template and data documents can be transmitted separatelyto a destination, e.g., a user computing device, and used to regeneratethe original document. Information included in the template and datadocuments can be used to determine whether the template document is tobe transmitted to, or requested by, the destination computing device.

In accordance with one or more embodiments, a method is provided, themethod comprising receiving, by a computing device via an electroniccommunications network, a web service client application request for webservice application data; retrieving, by the computing device, a datadocument comprising information to determine a value portion of eachname-value pair of a plurality of name-value pairs, the data documentfurther comprising a correlation value to be used in identifying atemplate document to be used with the data document to generate, by adestination computing device, an original document for use by the webservice client application, the template document comprising informationto determine the name portion of each name-value pair of the plurality;and transmitting, by the computing device via the electroniccommunications network, the data document in response to the receivedweb service client application data request.

In accordance with one or more embodiments a system is provided, thesystem comprising a processor and a storage medium for tangibly storingthereon program logic for execution by the processor, the stored programlogic comprising: receiving logic executed by e processor for receiving,via an electronic communications network, a web service clientapplication request for web service application data; retrieving logicexecuted by the processor for retrieving a data document comprisinginformation to determine a value portion of each name-value pair of aplurality of name-value pairs, the data document further comprising acorrelation value to be used in identifying a template document to beused with the data document to generate, by a destination computingdevice, an original document for use by the web service clientapplication, the template document comprising information to determinethe name portion of each name-value pair of the plurality; andtransmitting logic executed by the processor for transmitting, via theelectronic communications network, the data document in response to thereceived web service client application data request.

In accordance with yet another aspect of the disclosure, a computerreadable non-transitory storage medium is provided, the medium fortangibly storing thereon computer readable instructions that whenexecuted cause at least one processor to receive, via an electroniccommunications network, a web service client application request for webservice application data; retrieve a data document comprisinginformation to determine a value portion of each name-value pair of aplurality of name-value pairs, the data document further comprising acorrelation value to be used in identifying a template document to beused with the data document to generate, by a destination computingdevice, an original document for use by the web service clientapplication, the template document comprising information to determinethe name portion of each name-value pair of the plurality; and transmit,via the electronic communications network, the data document in responseto the received web service client application data request.

A method in accordance with at least one embodiment is providedcomprising transmitting, by a computing device via an electroniccommunications network, a web service application request for webservice application data; receiving, by the computing device via theelectronic communications network, a data document comprisinginformation to determine the value portion of each name-value pair of aplurality of name-value pairs identifying the web service applicationdata, the data document further comprising a correlation value to beused in identifying a template document to be used with the datadocument to generate an original document for use by the web serviceclient application, the template document comprising information todetermine the name portion of each name-value pair of the plurality;retrieving, by the computing device, the correlation value from thereceived data document; making a determination, by the computing device,whether the template document containing the correlation value isavailable in the computing device's local storage; selecting, by thecomputing device, one of retrieving the template document from the localstorage and requesting the template document from a remote storagelocation based on the determination; and generating, by the computingdevice, the original document using the data document and the templatedocument.

In a system provided in accordance with one or more embodiments, atleast one computing device comprising a processor and a storage mediumfor tangibly storing thereon program logic for execution by theprocessor is provided, the stored program logic comprising: transmittinglogic executed by the processor for transmitting, via an electroniccommunications network, a request for a data document comprisinginformation to determine the value portion of each name-value pair of aplurality of name-value pairs included in an original document, the datadocument further comprising a correlation value to be used inidentifying a template document to be used with the data document toregenerate the original document, the template document comprisinginformation to determine the name portion of each name-value pair of theplurality; receiving logic executed by the processor for receiving, viathe electronic communications network, the data document; retrievinglogic executed by the processor for retrieving the correlation valuefrom the received data document; making logic executed by the processorfor making a determination whether the template document containing thecorrelation value is available in the computing device's local storage;selecting logic executed by the processor for selecting one ofretrieving the template document from the local storage and requestingthe template document from a remote storage location based on thedetermination; and generating logic executed by the processor forgenerating the original document using the data document and thetemplate document.

In another aspect, a computer-readable non-transitory storage medium isprovided for tangibly storing thereon computer readable instructionsthat when executed cause at least one processor to: transmit, via anelectronic communications network, a web service application request forweb service application data; receive, via the electronic communicationsnetwork, a data document comprising information to determine the valueportion of each name-value pair of a plurality of name-value pairsidentifying the web service application data, the data document furthercomprising a correlation value to be used in identifying a templatedocument to be used with the data document to generate an originaldocument for use by the web service client application, the templatedocument comprising information to determine the name portion of eachname-value pair of the plurality; retrieve the correlation value fromthe received data document; make a determination whether the templatedocument containing the correlation value is available in the computingdevice's local storage; select one of retrieving the template documentfrom the local storage and requesting the template document from aremote storage location based on the determination; and generate theoriginal document using the data document and the template document.

A method in accordance with yet another aspect, comprises receiving, bya server computing device via an electronic communications network, aweb service client application request for web service application data;retrieving, by the server computing device in response to the request,first information to be used to determine the value portion of eachname-value pair of a plurality of name-value pairs for use by the webservice client application, the first information further comprising acorrelation value to be used in identifying second information to beused with the first information to generate, by a destination computingdevice, the plurality of name-value pairs for use by the web serviceclient application, the second information to be used in determining thename portion of each name-value pair of the plurality; and transmitting,by the server computing device via the electronic communicationsnetwork, the first information in response to the received web serviceclient application request for web service application data.

A system is provided in accordance with at least one embodiment, thesystem comprising at least one server computing device, each computingdevice comprising a processor and a storage medium for tangibly storingthereon program logic for execution by the processor, the stored programlogic comprising receiving logic executed by the processor forreceiving, via an electronic communications network, a web serviceclient application request for web service application data; retrievinglogic executed by the processor for retrieving, in response to therequest, first information to be used to determine the value portion ofeach name-value pair of a plurality of name-value pairs for use by theweb service client application, the first information further comprisinga correlation value to be used in identifying second information to beused with the first information to generate, by a destination computingdevice, the plurality of name-value pairs for use by the web serviceclient application, the second information to be used in determining thename portion of each name-value pair of the plurality; and transmittinglogic executed by the processor for transmitting, via the electroniccommunications network, the first information in response to thereceived web service client application request for web serviceapplication data.

In accordance with another aspect, a computer readable non-transitorystorage medium is provided for tangibly storing thereon computerreadable instructions that when executed cause at least one processor ofa server computing device to receive, via an electronic communicationsnetwork, a web service client application request for web serviceapplication data; retrieve, in response to the request, firstinformation to be used to determine the value portion of each name-valuepair of a plurality of name-value pairs for use by the web serviceclient application, the first information further comprising acorrelation value to be used in identifying second information to beused with the first information to generate, by a destination computingdevice, the plurality of name-value pairs for use by the web serviceclient application, the second information to be used in determining thename portion of each name-value pair of the plurality; and transmit, viathe electronic communications network, the data document in response tothe received web service client application request for web serviceapplication data.

In accordance with one or more embodiments, a system is provided thatcomprises one or more computing devices configured to providefunctionality in accordance with such embodiments. In accordance withone or more embodiments, functionality is embodied in steps of a methodperformed by at least one computing device. In accordance with one ormore embodiments, program code to implement functionality in accordancewith one or more such embodiments is embodied in, by and/or on acomputer-readable medium.

DRAWINGS

The above-mentioned features and objects of the present disclosure willbecome more apparent with reference to the following description takenin conjunction with the accompanying drawings wherein like referencenumerals denote like elements and in which:

FIG. 1, comprising FIGS. 1A and 1B, provides a process flow example foruse in accordance with one or more embodiments of the presentdisclosure.

FIG. 2 provides an example of an original document for use in accordancewith one or more embodiments of the present disclosure.

FIG. 3, comprising FIGS. 3A and 3B, provides examples of template anddata documents generated using an original document in accordance withone or more embodiments of the present disclosure.

FIG. 4 provides examples of special characters used in a templatedocument in accordance with one or more embodiments of the presentdisclosure.

FIG. 5 provides examples of special characters used in a data documentin accordance with one or more embodiments of the present disclosure.

FIG. 6 provides template, data and original document examples for use inaccordance with one or more embodiments of the present disclosure.

FIG. 7 provides an example of pseudocode for use in generating theoriginal document from the template and data documents in accordancewith one or more embodiments.

FIG. 8 provides examples of special characters that may be used in a XMLtemplate.

FIG. 9 illustrates some components that can be used in connection withone or more embodiments of the present disclosure.

FIG. 10 is a detailed block diagram illustrating an internalarchitecture of a computing device in accordance with one or moreembodiments of the present disclosure.

DETAILED DESCRIPTION

Subject matter will now be described more fully hereinafter withreference to the accompanying drawings, which form a part hereof, andwhich show, by way of illustration, specific example embodiments.Subject matter may, however, be embodied in a variety of different formsand, therefore, covered or claimed subject matter is intended to beconstrued as not being limited to any example embodiments set forthherein; example embodiments are provided merely to be illustrative.Likewise, a reasonably broad scope for claimed or covered subject matteris intended. Among other things, for example, subject matter may beembodied as methods, devices, components, or systems. Accordingly,embodiments may, for example, take the form of hardware, software,firmware or any combination thereof (other than software per se). Thefollowing detailed description is, therefore, not intended to be takenin a limiting sense.

Throughout the specification and claims, terms may have nuanced meaningssuggested or implied in context beyond an explicitly stated meaning.Likewise, the phrase “in one embodiment” as used herein does notnecessarily refer to the same embodiment and the phrase “in anotherembodiment” as used herein does not necessarily refer to a differentembodiment. It is intended, for example, that claimed subject matterinclude combinations of example embodiments in whole or in part.

In general, terminology may be understood at least in part from usage incontext. For example, terms, such as “and”, “or”, or “and/or,” as usedherein may include a variety of meanings that may depend at least inpart upon the context in which such terms are used. Typically, “or” ifused to associate a list, such as A, B or C, is intended to mean A, B,and C, here used in the inclusive sense, as well as A, B or C, here usedin the exclusive sense. In addition, the term “one or more” as usedherein, depending at least in part upon context, may be used to describeany feature, structure, or characteristic in a singular sense or may beused to describe combinations of features, structures or characteristicsin a plural sense. Similarly, terms, such as “a,” “an,” or “the,” again,may be understood to convey a singular usage or to convey a pluralusage, depending at least in part upon context. In addition, the term“based on” may be understood as not necessarily intended to convey anexclusive set of factors and may, instead, allow for existence ofadditional factors not necessarily expressly described, again, dependingat least in part on context.

The detailed description provided herein is not intended as an extensiveor detailed discussion of known concepts, and as such, details that areknown generally to those of ordinary skill in the relevant art may havebeen omitted or may be handled in summary fashion. Certain embodimentsof the present disclosure will now be discussed with reference to theaforementioned figures, wherein like reference numerals refer to likecomponents.

In general, the present disclosure includes a size optimized datainterchange system, method and architecture. In accordance with one ormore embodiments, an original data interchange document, such as a JSONdocument, comprising a number of name/value pairs is separated, orsplit, into a template document and a data document for separatetransmission. The two documents can be recombined at a destinationcomputing device, which might be a user computing device or othercomputing device.

In accordance with one or more such embodiments, a template document, ortemplate, includes names from the name/value pairs and a placeholder forthe value(s) associated with each name and the data document, or data,includes the values from the name/value pairs. In accordance with one ormore embodiments, the template and data documents are generated using aformat, which format can be followed to regenerate the original documentfrom the template and data documents. By way of a non-limiting exampleparser can be used to parse an original document, e.g., an original JSONdocument, to identify each pair and to determine corresponding entriesfor each of the template and the data documents. By way of yet anothernon-limiting example, some or all of each of the template and datadocuments may be provided by a web service application executed by atleast one server computing device that is servicing a web service clientapplication being executed by one or more client computing devices.

Web service application data, which may contained in a data document,may be updated periodically to reflect new data being generated by theweb service application. A corresponding template document may notchange as frequently as the data. Accordingly, the template and datadocuments can be transmitted separately to a destination, e.g., a usercomputing device. Data and template information can be used toregenerate name-value pairs for used by a web service clientapplication. In accordance with one or more embodiments, the name-valuepairs can be contained in the original document, which can be used bythe web service client application to refresh the application's displayat a client computing device. Information included in the template anddata documents can be used to determine whether the template document isto be transmitted to, or requested by, the destination computing device.The template and data documents can be used to regenerate the originaldocument, or to regenerate the name-value pairs.

FIG. 1, comprising FIGS. 1A and 1B, provides a process flow example foruse in accordance with one or more embodiments of the presentdisclosure.

In the example shown in FIG. 1, the left side 102 of the flow, or flow102, can be performed by a destination computing device, such as andwithout limitation a client, or user, computing device, and the rightside 104 of the flow, or flow 104, can be performed by server computingdevice. In accordance with one or more embodiments, the server computingdevice is configured to provide an application programming interface(API) for a web service that provides certain capabilities toapplications, e.g., providing web service output including providingtemplate and data documents and/or or original document output that canbe used to generate template and data documents. By way of somenon-limiting examples, an auction web service allows users to createlistings and other users to make bids, and a weather web serviceprovides information about the weather forecast for a given location. Aweb service is typically used by a client application, such as andwithout limitation, a browser application, weather application, auctionapplication, etc.

A web service API can have a number of endpoints, which may beidentified using a pointer that has a format similar to a universalresource locator (URL). By way of a non-limiting example, a requestdirected to a weather web service endpoint may appear as follows:

http://yahoo.com/api/weather/v1/conditions?city=Taipei

In the above example, the endpoint includes a scheme identifier, e.g.,http, a host designation, e.g., yahoo.com, a path, e.g.,api/weather/v1/conditions, and a query, e.g., ?city=Taipei.

At step 110, a request, such as and without limitation a web serviceclient application data request generated by a client applicationexecuting on a user's computing device, is transmitted to a web serviceapplication, or application endpoint, in accordance with one or moreembodiments of the present disclosure. The request may be transmitted tothe endpoint via an electronic communications network, or networks,which may include the internet, or web, for example.

At step 140, the endpoint identified in the request receives therequest, and responds to the request, at step 142, by retrieving andtransmitting information, or a data document comprising information, todetermine a value portion of each name-value pair of a plurality ofname-value pairs, e.g., name-value pairs identifying web serviceapplication data. The endpoint transmits the information, or the datadocument comprising the information, in place of the name-value pairs,or an original document comprising both names and data values, e.g., anumber of name/value pairs.

FIG. 2 provides an example of an original document for use in accordancewith one or more embodiments of the present disclosure. In the exampleof FIG. 2, the document comprises a number of name/value pairs, each ofwhich is formatted with the name in quotes, followed by a delimiter,e.g., “:”, and a value, which may be, for example a text value in quotesor a numeric value. By way of some of the non-limiting examples ofname/value pairs provided in FIG. 2, “current_temperature”,“current_conditions”, “scale” are examples of names and 56, “sunny” and“Fahrenheit” are the respective corresponding value examples. As yet afurther non-limiting example, the value associated with the“hourly_forecast” name comprises an array of name/value pairs.

In accordance with one or more embodiments, the original document shownin FIG. 2 can be used to generate a data document and a templatedocument. FIG. 3, comprising FIGS. 3A and 3B, provides examples oftemplate and data documents, respectively, generated using the originaldocument shown in FIG. 2.

FIG. 3A, which provides an example of a data document in accordance withone or more embodiments, comprises components 302 and 304. Component 302comprises a correlation value, which is a unique identifier for the datadocument and can be used to match the data document with a correspondingtemplate document, which has the same or matching correlation value. Thedata and template documents with a matching correlation value can usedto regenerate the original document from which the data and templatedocuments were built. By way of a non-limiting example, when an originaldocument, such as the original document shown in FIG. 2, is used togenerate data and template documents, a correlation value is generatedto populate components 304 and 306. By way of a further non-limitingexample, the correlation value can comprise a secure hash algorithm(SHA) value generated using a secure hash algorithm and the templatedocument. Other suitable techniques can be used with embodiments of thepresent disclosure to determine a correlation value. A correlation valueused with one or more embodiments of the present disclosure can begenerated using a MD5, for example.

Component 306 of FIG. 3B comprises a matching correlation value, e.g.,the same correlation value as component 302, which indicates thatcomponent 308 of the template document shown in FIG. 3B can be used withcomponent 304 of the data document shown in FIG. 3A to regenerate theoriginal document, e.g., the original document shown in FIG. 2. Theoriginal document shown in FIG. 2 can be regenerated by re-associatingeach of the names included in component 308 with its correspondingvalue, or values in component 304. In the example shown in FIG. 3B, eachname has a corresponding placeholder 310, e.g., $, which indicates alocation at which a corresponding value component from component 304 ofFIG. 3A is to be used in generating the original document. Components304 and 308 include a number of other special designators, which areused in regenerating the original document and are discussed in moredetail below.

In accordance with one or more embodiments, the template document can bedevoid of any values, e.g., the values are represented usingplaceholders for the values in the template document. Alternatively, thetemplate document may contain one or more values, in one or morename-value pairs, as well as placeholders representing one or more othervalues. In accordance with one or more such embodiments, the templateand/or data documents can be generated electronically by a computingdevice. In some cases, such as in the case of optional fields, differenttemplate documents might be electronically generated. Anelectronically-generated template document, and/or data document, can beedited by a user.

Referring again to FIG. 1A, the data document transmitted by theendpoint, at step 142, is received by requester at step 112. At step114, the correlation value is retrieved from the received information.In accordance with one or more embodiments, the requester can store anumber of template documents in local storage, e.g., persistent storage,cache, etc. At step 116, the requester uses the correlation valueretrieved from the data document to determine whether or not acorresponding template document is locally available, e.g., stored inlocal storage. By way of a non-limiting example, the requester mightsearch local storage to find a template document with a matchingcorrelation value.

If it is determined, at step 116, that the template document with amatching correlation value is available locally, processing continues atstep 118 to use the locally-stored document. If, at step 116, it isdetermined that the template document is not locally available,processing continues at step 120, of FIG. 1B, to transmit anotherrequest, e.g., another web service client application request, for thetemplate information, which may be contained in a template document. Theother request may be transmitted to the same or a different endpointthan the request transmitted at step 110. The endpoint might include anindicator specifying whether the request is a data request or a templaterequest, e.g., added to the endpoint's path portion.

By way of a non-limiting example, the above path component, e.g.,api/weather/v1/conditions, can be modified to include either njson ornjsont to indicate a data document request or a template documentrequest, respectively. To illustrate further, a path for used todesignate an endpoint used in a data document request might beapi/weather/v1/conditions.njson, and a path used to designate anendpoint used in a template document request might beapi/weather/v1/conditions.njsont.

By way of another non-limiting example, a query parameter might be usedto designate the data document and template document request endpoints.By way of a further non-limiting example, ?njson=true might be used in adata document request and ?njsont=true might be used in a templatedocument request. Other suitable techniques can be used with embodimentsof the present disclosure to specify the data document and templatedocument endpoints, such as and without limitation HTTP Accept headers.

The template request is received by an endpoint at step 144. Inresponse, the requested template is retrieved, at step 146, andtransmitted to the requester, at step 148. The transmitted template isreceived by the requester at step 122.

The template, which is either retrieved from local storage or receivedin response to a template request, is used with the data document togenerate a plurality of name-value pairs, e.g., to generate name-valuepairs for the original document, to be used by the client application,at step 124. The name-value pairs generated at step 124 can be used bythe client application at step 126.

In the example shown in FIG. 1, the client application executing on aclient computing device can perform the steps shown in flow 102.However, one or more other computing devices may be used to perform atleast some of the steps of flow 102. By way of a non-limiting example, amodem device, proxy server or other computing device may be used to atleast some of the steps of flow 102.

As discussed in connection with FIGS. 2 and 3, template and datainformation may include a number of special characters, or tokens. FIG.4 provides examples of special characters used in a template document inaccordance with one or more embodiments of the present disclosure. Inthe example shown in FIG. 4, the $ symbol is used as a placeholder in atemplate document. The placeholder can be replaced with a data valuewhen the template and data documents are used to regenerate the originaldocument. Where nesting is used, the [ and ] characters can be used toincrease and decrease, respectively, the nesting level.

Embodiments of the present disclosure support optional fields, which maybe designated using < and > as the delimiters, such that anythingbetween the two < and > is optional. For example, if the data templateincludes a \0 token, the portion < and > delimiters and anything betweenthe delimiters is not included in the regenerated original document.Otherwise, the portion of the template document between the < and >delimiters can be used in regenerating the original document.

An escape character, \, can be used in the template document to indicatethat the symbol following the escape character is to be included in theregenerated original document without further interpretation. The escapecharacter may be used when a special character is not intended to beinterpreted as a special character.

FIG. 5 provides examples of special characters used in a data documentin accordance with one or more embodiments of the present disclosure. Inthe examples provided in FIG. 5, the special characters are representedin the form of a backslash followed by another character, such as \X ingeneral terms. The \X format is used herein for ease of illustration. Inaccordance with one or more embodiments, each special character may be abinary value, such as 0, 1, 3 and 4 binary values. Preferably, thebinary values used would be binary values that do not normally appear inoriginal documents.

In the example shown in FIG. 5, \, is a separator, \(increases nesting,\) decreases nesting, \0 is a null indicator, \\ indicates that aspecial character is to not intended to be used as a special character,and \+ indicates an array or ordered list of zero or more values.

FIGS. 4 and 5 provide examples of template and data documentdesignations for use in accordance with one or more embodiments of thepresent disclosure. The characters used as representations of thedesignations are illustrative. Any suitable representations can be usedwith embodiments of the present disclosure.

In accordance with one or more embodiments, a template document ismatched with a data document and the matching documents are used togenerate an original document. FIG. 6 provides some template, data andoriginal document examples. The original document examples may begenerated from the template and data document. Furthermore, the examplesprovided in FIG. 6 illustrate template and data documents that can begenerated from the original document examples.

FIG. 7 provides an example of pseudocode for use in generating theoriginal document from the template and data documents in accordancewith one or more embodiments. In the pseudocode, T represents a streamof tokens from a template document, e.g., such as from component 308 ofFIG. 3B; and J represents a stream of tokens from a data document, e.g.,such as form component 304 of FIG. 3A.

In the example pseudocode, a function nextToken is used to parse thedata in the data document to retrieve the nextToken in the data. By wayof some non-limiting examples, a token can be a special character orother content, such as a numeric value or character string data. Theother content can be content that is located between special characters,for example. The example pseudocode identifies a token t in the templatedocument's token stream T. By way of some non-limiting examples, a tokent can be a special character or content other than a special character.By way of a further non-limiting example, the string \(hello\,there\)can be broken into five tokens: \(, hello, \,, there and \) by thenextToken function.

In the template document examples, the curly brackets, { and },designate an object, which may comprise a number of name/value pairs,and the value portion may be an object. In example 602 of FIG. 6, eachcharacter in the template string {“x”: “$”} is interpreted as a token,and the corresponding data string has three tokens: \(, hello and \).With reference to the pseudocode of FIG. 7, each token from the templatestring is emitted, or output, to the original document withoutalteration up to the $ special character, which is replaced by the hellotoken from the data string. The result is the original documentcontaining an object: {“x”: “hello”}, which includes one name/valuepair. In example 604, the template string includes an object with twoname/value pairs, each of which includes the $ special token. Eachinstance of the $ token is replaced by a token that is not a specialcharacter.

With reference to FIG. 7, a first, or next, token is read from thetemplate's token stream Tat portion 702 of the pseudocode, and one ormore portions 704, 706, 708, 710, 712 and 714 of the pseudocode can beused depending on the token that is read from stream T. Portions 704 and708 can be used when the token involves an array specified in thetemplate's token stream T. Portion 706 can be used to process aplaceholder token read from the template's token stream T. A token tthat is an escape token read from the token stream T can be handled inaccordance with portion 710 of the pseudocode. A token t that is not oneof the special tokens can be handled in accordance with portion 712 ofthe pseudocode. Tokens designating optional fields, e.g., < and >, canbe processed using portion 714 of the pseudocode.

Examples 606 and 608 include template strings containing an object witha name/value pair, and the value portion of the pairing is an object. Inexample 606, the value's object is evaluated using the correspondingdata string, which includes the \0 special character indicating that the$ is to be replaced by a null value. Since the value's object, {“y”: $},is evaluated to be a null value, the null value can be output instead ofthe value's object in the original document. Similarly and in example608, the value's object can be replaced by the value, e.g., 88, in thesingle element array. In example 608, the array is designated by the \+special character.

The template string in example 610 includes the tokens [ and ], whichindicate an array; however, the document string uses the null token, \0,which results in the value portion of the name/value pair object in thetemplate string being output as a null value when the original documentis generated using the template and data strings in example 610. Example612 uses the same template string as in example 610; however, the datastring uses the array token, \+, without any elements in the array,which results in the brackets being output as the value when theoriginal document is generated using the template and data strings inexample 612 and the pseudocode example provided in FIG. 7.

In example 614, the data string includes the array token, \+, togetherwith three tokens, a, b and c, which are interpreted using thepseudocode of FIG. 7 as elements of the array. The resulting originaldocument string includes the array elements inside the square bracketsindicating the array. In example 615, the value portion of thename/value pair is enclosed in square brackets, which indicate an array,and the data string includes three tokens, a, b and c. In accordancewith the pseudocode shown in FIG. 7, each of the three tokens a, b and care used to generate an array of values, each of which is an objectcomprising a name/value pair.

In example 616, the data string includes an escape sequence token, A \\,indicating that the next token in the data string, \, is not a specialcharacter. Without the escape token, the pseudocode shown in FIG. 7interprets the character sequence \0 as a special token indicating thata null is to be emitted as part of the output document. As shown in theexample, the output includes the \0 character sequence as part of thevalue portion of the name/value pair that is output to the outputdocument. Example 618 uses an escape character, \, in the template toindicate that the square brackets are not special characters, whichresults in the square brackets being output as part of the name portionof the name/value pair that is output using the pseudocode shown in FIG.7.

Examples 620 and 622 provide examples of template strings that includethe optional field special characters, < and >. In example 620, the \0in the data string is interpreted by the pseudocode example of FIG. 7 tonot output the portion between the < and > in the template to the outputdocument. In example 620, the data string includes token b rather thanthe \0 token, which results in the portion between the < and > beingoutput to the output document, and the $ token being replaced by thevalue b.

Embodiments of the present disclosure may be used with other types oforiginal documents that include name/value pairs, such as and withoutlimitation a document generated according to a markup language such asand without limitation XML, HTML, etc. FIG. 8 provides examples ofspecial characters that may be used in a XML template. The specialcharacters used in the XML example differ from those used in the JSONexample to accommodate the characters used in XML. A similar approachcan be used with other languages using name/value pairs.

FIG. 9 illustrates some components that can be used in connection withone or more embodiments of the present disclosure. In accordance withone or more embodiments of the present disclosure, one or more computingdevices, e.g., one or more servers, user devices or other computingdevice, are configured to comprise functionality described herein. Forexample, a computing device 902 can be configured to execute programcode, instructions, etc. to provide functionality in accordance with oneor more embodiments of the present disclosure. The same or anothercomputing device 902 may be configured to execute program code toimplement functionality in accordance with one or more embodiments ofthe present disclosure.

Computing device 902 can serve content to user computing devices 904using a browser application via a network 906. Data store 908 can beused to store program code to configure a server 902 to functionality inaccordance with one or more embodiments of the present disclosure.

The user computing device 904 can be any computing device, includingwithout limitation a personal computer, personal digital assistant(PDA), wireless device, cell phone, internet appliance, media player,home theater system, and media center, or the like. For the purposes ofthis disclosure a computing device includes a processor and memory forstoring and executing program code, data and software, and may beprovided with an operating system that allows the execution of softwareapplications in order to manipulate data. A computing device such asserver 902 and the user computing device 904 can include one or moreprocessors, memory, a removable media reader, network interface, displayand interface, and one or more input devices, e.g., keyboard, keypad,mouse, etc. and input device interface, for example. One skilled in theart will recognize that server 902 and user computing device 904 may beconfigured in many different ways and implemented using many differentcombinations of hardware, software, or firmware.

In accordance with one or more embodiments, a computing device 902 canmake a user interface available to a user computing device 904 via thenetwork 906. The user interface made available to the user computingdevice 904 can include content items, or identifiers (e.g., URLs)selected for the user interface in accordance with one or moreembodiments of the present invention. In accordance with one or moreembodiments, computing device 902 makes a user interface available to auser computing device 904 by communicating a definition of the userinterface to the user computing device 904 via the network 906. The userinterface definition can be specified using any of a number oflanguages, including without limitation a markup language such asHypertext Markup Language, scripts, applets and the like. The userinterface definition can be processed by an application executing on theuser computing device 904, such as a browser application, to output theuser interface on a display coupled, e.g., a display directly orindirectly connected, to the user computing device 904.

In an embodiment the network 906 may be the Internet, an intranet (aprivate version of the Internet), or any other type of network. Anintranet is a computer network allowing data transfer between computingdevices on the network. Such a network may comprise personal computers,mainframes, servers, network-enabled hard drives, and any othercomputing device capable of connecting to other computing devices via anintranet. An intranet uses the same Internet protocol suit as theInternet. Two of the most important elements in the suit are thetransmission control protocol (TCP) and the Internet protocol (IP).

As discussed, a network may couple devices so that communications may beexchanged, such as between a server computing device and a clientcomputing device or other types of devices, including between wirelessdevices coupled via a wireless network, for example. A network may alsoinclude mass storage, such as network attached storage (NAS), a storagearea network (SAN), or other forms of computer or machine readablemedia, for example. A network may include the Internet, one or morelocal area networks (LANs), one or more wide area networks (WANs),wire-line type connections, wireless type connections, or anycombination thereof. Likewise, sub-networks, such as may employdiffering architectures or may be compliant or compatible with differingprotocols, may interoperate within a larger network. Various types ofdevices may, for example, be made available to provide an interoperablecapability for differing architectures or protocols. As one illustrativeexample, a router may provide a link between otherwise separate andindependent LANs. A communication link or channel may include, forexample, analog telephone lines, such as a twisted wire pair, a coaxialcable, full or fractional digital lines including T1, T2, T3, or T4 typelines, Integrated Services Digital Networks (ISDNs), Digital SubscriberLines (DSLs), wireless links including satellite links, or othercommunication links or channels, such as may be known to those skilledin the art. Furthermore, a computing device or other related electronicdevices may be remotely coupled to a network, such as via a telephoneline or link, for example.

A wireless network may couple client devices with a network. A wirelessnetwork may employ stand-alone ad-hoc networks, mesh networks, WirelessLAN (WLAN) networks, cellular networks, or the like. A wireless networkmay further include a system of terminals, gateways, routers, or thelike coupled by wireless radio links, or the like, which may movefreely, randomly or organize themselves arbitrarily, such that networktopology may change, at times even rapidly. A wireless network mayfurther employ a plurality of network access technologies, includingLong Term Evolution (LTE), WLAN, Wireless Router (WR) mesh, or 2nd, 3rd,or 4th generation (2G, 3G, or 4G) cellular technology, or the like.Network access technologies may enable wide area coverage for devices,such as client devices with varying degrees of mobility, for example.For example, a network may enable RF or wireless type communication viaone or more network access technologies, such as Global System forMobile communication (GSM), Universal Mobile Telecommunications System(UMTS), General Packet Radio Services (GPRS), Enhanced Data GSMEnvironment (EDGE), 3GPP Long Term Evolution (LTE), LTE Advanced,Wideband Code Division Multiple Access (WCDMA), Bluetooth, 802.11b/g/n,or the like. A wireless network may include virtually any type ofwireless communication mechanism by which signals may be communicatedbetween devices, such as a client device or a computing device, betweenor within a network, or the like.

Signal packets communicated via a network, such as a network ofparticipating digital communication networks, may be compatible with orcompliant with one or more protocols. Signaling formats or protocolsemployed may include, for example, TCP/IP, UDP, DECnet, NetBEUI, IPX,Appletalk, or the like. Versions of the Internet Protocol (IP) mayinclude IPv4 or IPv6. The Internet refers to a decentralized globalnetwork of networks. The Internet includes local area networks (LANs),wide area networks (WANs), wireless networks, or long haul publicnetworks that, for example, allow signal packets to be communicatedbetween LANs. Signal packets may be communicated between nodes of anetwork, such as, for example, to one or more sites employing a localnetwork address. A signal packet may, for example, be communicated overthe Internet from a user site via an access node coupled to theInternet. Likewise, a signal packet may be forwarded via network nodesto a target site coupled to the network via a network access node, forexample. A signal packet communicated via the Internet may, for example,be routed via a path of gateways, servers, etc. that may route thesignal packet in accordance with a target address and availability of anetwork path to the target address.

It should be apparent that embodiments of the present disclosure can beimplemented in a client-server environment such as that shown in FIG. 9.Alternatively, embodiments of the present disclosure can be implementedwith other environments. As one non-limiting example, a peer-to-peer (orP2P) network may employ computing power or bandwidth of networkparticipants in contrast with a network that may employ dedicateddevices, such as dedicated servers, for example; however, some networksmay employ both as well as other approaches. A P2P network may typicallybe used for coupling nodes via an ad hoc arrangement or configuration. Apeer-to-peer network may employ some nodes capable of operating as botha “client” and a “server.”

FIG. 10 is a detailed block diagram illustrating an internalarchitecture of a computing device, e.g., a computing device such asserver 902 or user computing device 904, in accordance with one or moreembodiments of the present disclosure. As shown in FIG. 10, internalarchitecture 1000 includes one or more processing units, processors, orprocessing cores, (also referred to herein as CPUs) 1012, whichinterface with at least one computer bus 1002. Also interfacing withcomputer bus 1002 are computer-readable medium, or media, 1006, networkinterface 1014, memory 1004, e.g., random access memory (RAM), run-timetransient memory, read only memory (ROM), etc., media disk driveinterface 1020 as an interface for a drive that can read and/or write tomedia including removable media such as floppy, CD-ROM, DVD, etc. media,display interface 1010 as interface for a monitor or other displaydevice, keyboard interface 1016 as interface for a keyboard, pointingdevice interface 1018 as an interface for a mouse or other pointingdevice, and miscellaneous other interfaces not shown individually, suchas parallel and serial port interfaces, a universal serial bus (USB)interface, and the like.

Memory 1004 interfaces with computer bus 1002 so as to provideinformation stored in memory 1004 to CPU 1012 during execution ofsoftware programs such as an operating system, application programs,device drivers, and software modules that comprise program code, and/orcomputer-executable process steps, incorporating functionality describedherein, e.g., one or more of process flows described herein, CPU 1012first loads computer-executable process steps from storage, e.g., memory1004, computer-readable storage medium/media 1006, removable mediadrive, and/or other storage device. CPU 1012 can then execute the storedprocess steps in order to execute the loaded computer-executable processsteps. Stored data, e.g., data stored by a storage device, can beaccessed by CPU 1012 during the execution of computer-executable processsteps.

Persistent storage, e.g., medium/media 1006, can be used to store anoperating system and one or more application programs. Persistentstorage can also be used to store device drivers, such as one or more ofa digital camera driver, monitor driver, printer driver, scanner driver,or other device drivers, web pages, content files, playlists and otherfiles. Persistent storage can further include program modules and datafiles used to implement one or more embodiments of the presentdisclosure, e.g., listing selection module(s), targeting informationcollection module(s), and listing notification module(s), thefunctionality and use of which in the implementation of the presentdisclosure are discussed in detail herein.

For the purposes of this disclosure a computer readable medium storescomputer data, which data can include computer program code that isexecutable by a computer, in machine readable form. By way of example,and not limitation, a computer readable medium may comprise computerreadable storage media, for tangible or fixed storage of data, orcommunication media for transient interpretation of code-containingsignals. Computer readable storage media, as used herein, refers tophysical or tangible storage (as opposed to signals) and includeswithout limitation volatile and non-volatile, removable andnon-removable media implemented in any method or technology for thetangible storage of information such as computer-readable instructions,data structures, program modules or other data. Computer readablestorage media includes, but is not limited to, RAM, ROM, EPROM, EEPROM,flash memory or other solid state memory technology, CD-ROM, DVD, orother optical storage, magnetic cassettes, magnetic tape, magnetic diskstorage or other magnetic storage devices, or any other physical ormaterial medium which can be used to tangibly store the desiredinformation or data or instructions and which can be accessed by acomputer or processor.

Those skilled in the art will recognize that the methods and systems ofthe present disclosure may be implemented in many manners and as suchare not to be limited by the foregoing exemplary embodiments andexamples. In other words, functional elements being performed by singleor multiple components, in various combinations of hardware and softwareor firmware, and individual functions, may be distributed among softwareapplications at either the client or server or both. In this regard, anynumber of the features of the different embodiments described herein maybe combined into single or multiple embodiments, and alternateembodiments having fewer than, or more than, all of the featuresdescribed herein are possible. Functionality may also be, in whole or inpart, distributed among multiple components, in manners now known or tobecome known. Thus, myriad software/hardware/firmware combinations arepossible in achieving the functions, features, interfaces andpreferences described herein. Moreover, the scope of the presentdisclosure covers conventionally known manners for carrying out thedescribed features and functions and interfaces, as well as thosevariations and modifications that may be made to the hardware orsoftware or firmware components described herein as would be understoodby those skilled in the art now and hereafter.

While the system and method have been described in terms of one or moreembodiments, it is to be understood that the disclosure need not belimited to the disclosed embodiments. It is intended to cover variousmodifications and similar arrangements included within the spirit andscope of the claims, the scope of which should be accorded the broadestinterpretation so as to encompass all such modifications and similarstructures. The present disclosure includes any and all embodiments ofthe following claims.

1-30. (canceled)
 31. A method comprising: transmitting, by a computingdevice via an electronic communications network, a web serviceapplication request for web service application data; receiving, by thecomputing device via the electronic communications network, a datadocument comprising information to determine the value portion of eachname-value pair of a plurality of name-value pairs identifying the webservice application data, the data document further comprising acorrelation value to be used in identifying a template document to beused with the data document to generate an original document for use bythe web service client application, the template document comprisinginformation to determine the name portion of each name-value pair of theplurality; retrieving, by the computing device, the correlation valuefrom the received data document; making a determination, by thecomputing device, whether the template document containing thecorrelation value is available in the computing device's local storage;selecting, by the computing device, one of retrieving the templatedocument from the local storage and requesting the template documentfrom a remote storage location based on the determination; andgenerating, by the computing device, the original document using thedata document and the template document.
 32. The method of claim 31,further comprising: displaying, on a display of the computing device, atleast a portion of a web page using the generated original document. 33.A system comprising: at least one computing device, each computingdevice comprising a processor and a storage medium for tangibly storingthereon program logic for execution by the processor, the stored programlogic comprising: transmitting logic executed by the processor fortransmitting, via an electronic communications network, a request for adata document comprising information to determine the value portion ofeach name-value pair of a plurality of name-value pairs included in anoriginal document, the data document further comprising a correlationvalue to be used in identifying a template document to be used with thedata document to regenerate the original document, the template documentcomprising information to determine the name portion of each name-valuepair of the plurality; receiving logic executed by the processor forreceiving, via the electronic communications network, the data document;retrieving logic executed by the processor for retrieving thecorrelation value from the received data document; making logic executedby the processor for making a determination whether the templatedocument containing the correlation value is available in the computingdevice's local storage; selecting logic executed by the processor forselecting one of retrieving the template document from the local storageand requesting the template document from a remote storage locationbased on the determination; and generating logic executed by theprocessor for generating the original document using the data documentand the template document.
 34. The system of claim 33, the storedprogram code further comprising: displaying logic executed by theprocessor for displaying, on a display of the computing device, at leasta portion of a web page using the generated original document.
 35. Acomputer readable non-transitory storage medium for tangibly storingthereon computer readable instructions that when executed cause at leastone processor to: transmit, via an electronic communications network, aweb service application request for web service application data;receive, via the electronic communications network, a data documentcomprising information to determine the value portion of each name-valuepair of a plurality of name-value pairs identifying the web serviceapplication data, the data document further comprising a correlationvalue to be used in identifying a template document to be used with thedata document to generate an original document for use by the webservice client application, the template document comprising informationto determine the name portion of each name-value pair of the plurality;retrieve the correlation value from the received data document; make adetermination whether the template document containing the correlationvalue is available in the computing device's local storage; select oneof retrieving the template document from the local storage andrequesting the template document from a remote storage location based onthe determination; and generate the original document using the datadocument and the template document.
 36. The computer readablenon-transitory storage medium of claim 35, the computer readableinstructions further comprising instructions that when executed causethe processor to: display, on a display of a computing device, at leasta portion of a web page using the generated original document. 37-48.(canceled)